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Abstract 

This ArXiv paper is a supplement to [7] and contains proofs of preliminary claims omitted 
in [3 for lack of space. The paper deals with exploring a necessary condition for solvability of 
the Reach Control Problem (RCP) using affine feedback. The goal of the RCP is to drive the 
states of an affine control system to a given facet of a simplex without first exiting the simplex 
through other facets. In analogy to the problem of a topological obstruction to the RCP 
for continuous state feedback studied in [7], this paper formulates the problem of an afBne 
obstruction and solves it in the case of two- and three-dimensional systems. An appealing 
geometric cone condition is identified as the new necessary condition. 


1 Introduction 


The Reach Control Problem (RCP), first introduced in [J] and given a modern formulation in 0(3], 
is a fundamental problem in piecewise affine and hybrid system theory. A reach control approach 
has been shown to be useful in a number of applications, including aircraft and underwater vehicles 
[1], genetic networks [2], and aggressive maneuvers of mechanical systems [12]. Nevertheless, for 
a given system, it is still not known in general whether the RCP is solvable by either affine or 
continuous state feedback. This paper formulates the problem of an obstruction to solving the 
RCP by affine state feedback. 

Consider an n-dimensional simplex S C R" with vertices uq, wi,..., The facets of S are denoted 
by yp,..., J^n, where each facet is indexed by the vertex it does not contain. The facet JJ) is called 
the exit facet. We consider an affine control system defined on 5, given by 

x = Ax + Bu + a. (1-1) 

The RCP asks the following question; Is it possible to find a state feedback u : S ^ K™ such that, 
for any initial state xq G <S, the closed-loop trajectory leaves S in finite time, and it does so by 
leaving through facet JJ)? Let (j)u{t,Xo) be the trajectory of system (11.11) under state feedback u 
and with initial state Xq. 
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Problem 1. Is it possible to find u : S ^ R™ such that for each xq G S, there exists T > 0 such 
that 

(i) cj)u{t,xo) G S for all t G [0,T], 

(a) (j)u{T,xo) G Fq, 

(Hi) (puit, Xo) ^ S for all t G {T, T + e) for some e > 0. 

In this paper we focus on a necessary condition for solvability of the RCP using affine feedback. 
In particular, for an affine state feedback to solve the RCP, it must not admit any closed-loop 
equilibria in S. Let B = Im(i?). It is easily shown that the equilibria of (11.111 can only lie in the 
affine subspace 

0 = {xGR^ \ Ax + oGB}. 

As we are only interested in potential equilibria contained in S, we study the set 

Os = s no. 


We are interested in seeing whether we can design an affine feedback on Os satisfying the conditions 
of Problem [1] This is clearly a necessary condition for solvability of the RCP. 

For each x G S, we define the inside pointing cone C{x) with respect to S by 

C{x) = {y G W^lhj • y < 0 for all j G , n}\I{x)}, (1.2) 

where hj is an outward pointing normal to Jy, and I{x) = {ii, 12 , ■ • ■, *fc} is the minimal set of 
indices of vertices of S such that x G co{vi^,... In other words, x is in the interior of 

X G co{v,^,...,Vi^}. 

C(x) contains all vector directions that, when appended to a;, point inside S or through Fq. Hence, 
by the conditions of Problem[Tl f{x) = Ax + Bu{x) + a G C(x) for all x € 5 is a necessary condition 
for solvability of the RCP. If u is an affine state feedback, / is affine as well. We also note that for 
X G Os, Ax + a G B, and hence, f(x) G B for x G Os- 

Thus, given the above observations, we want to study the following problem: 

Problem 2. Let Os, S and B be as above. Does there exist an affine map f : Os —>■ B that satisfies 

(i) f{x) G C{x) for all x G Os, 

(ii) f{x) ^ 0 for all x G Os ? 

The second condition implies that the system given by i = fix) contains no equilibria in S. This 
problem has a continuous analogue studied in [3 [5]. The continuous analogue is referred to as the 
topological obstruction problem in the RCP, as stated below. 

Problem 3. Let Os, S and B be as above. Does there exist a continuous map f : Os —> H\{0} 
such that, for every x G Os, fix) G C(x) ? 

Section [3 of this paper contains preliminary results for several special cases. These apply equally 
to Problem [ 2 ] and to Problem [3l Hence, this paper serves as a supplement to [7], providing simple 
proofs omitted in [3 for lack of space. In Section[31 we provide a solution to Problem[3in the cases 
of n = 2 and n = 3 using a linear algebra approach. 
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2 Preliminaries 


In this section we introduce a sufficient condition for solvability of Problems [2] and [H Furthermore, 
we investigate the cases of dim Os = 0 and dim Os = n. All of the following results apply both to 
Problem [5] and [3] 

Lemma 4 (Vertex Deletion). Let I{p) = {0,ii,i2, ■ ■ ■ ,'ik}, with k > 0. Furthermore, let I{q) = 
{ii, 12 ,, ik, ik+i, ■ ■ ■ where I > k. We take all ij’s to be different, and all different from 0. 

Then C{p) C C{q). 

Proof. By the definition of C in p.2ll , 

C{p) = {y & • ?/ < 0 for all j e {1,..., n}\{0, ii, 12 ,... ,4}}. 

On the other hand, 

^( 9 ) = {y ^ • ?/ < 0 for all j €{!,... ,n}\{*i,i 2 ,.. .,ik,ik+i, ■ ■ .,*/}}. 

Thus, as it is clear that the set of constraints in C{q) is a subset of the set of constraints in C{p), 
Cip) C C(g). □ 

Remark 5. From the proof, it is clear that it does not matter if I{p) includes 0 or not. Analogously, 
it does not matter if q is in the convex hull of vertices that include Vq or not. 

The above lemma can now be used to show that cones of points on the interior of a polytope in 
Os are less restrictive than cones of points at its boundary. This is given in Lemma |6l and such a 
claim will be useful both for Problem [2] discussed in Section [3l as well as in Problem [3] discussed in 

El- 

Lemma 6. Let TL C Os be a polytope, and let x be any point in its interior: x € Int('H). Also, let 
y be any point on its boundary: y € DLL. Then, C{y) C C{x). 

Proof. Consider the line going through points x and y. As x ^ dTL, by extending that line past 
X, we can determine a point z € dTL such that x = ay + fdz, where a,/3 > 0, a + /3 = 1. Let us 
assume that y = X]r=o -z = X]r=o Since both y and z are in Os C S, all a^’s and ff’s are 
nonnegative. Then, x = + PPiffi. Now, for any i, if i G d(y), then 7 ^ 0. We notice 

that, in that case, no matter what ff and a are, aai + /?/3i > 0. Thus, i G I(x). In other words, 
I{y) C I{x) and thus, by Lemma SI C{y) C C(x). □ 

From now on, we will use the following notation; 

cone((!l5) = n c{x). 

x^Os 

We note that by Lemma |6] 

r 

cone((!l5) = 

2=1 
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where oi,..., are vertices of Os ■ 

The following result provides a sufficient condition for solving Problems [2] and O Our discussion 
in Section [3] will show that this condition is not necessary in general. However, it holds a central 
position in treatment of a number of subcases when solving Problems [3] and [3] for n = 2, 3. 

Lemma 7. If 

cone(Os) n S 7 ^ {0}, 

then the answer to Problems\^ and\^ is affirmative. 

Proof. Let b G cone(Os) 0 H\{0}. We note that, by definition of cone( 05 ), b satisfies the inward¬ 
pointing condition at every point in Os. Thus, the function / : Os S\{0} defined by f(x) = b 
for all X € Os satisfies all the criteria of Problem [3] and of Problem [31 □ 

As a dual of sorts to Lemma [71 Lemma [8] gives an easy necessary condition for Problems [2] and [31 

Lemma 8. Assume that the function f from Problem\^ (Problem\^ exists. Then, for every x G Os, 
there exists 0 ^ b G C{x) H B. 

Proof. For any such x, take b = f{x). By the conditions of Problems [3] and O f{x) G S\{0} and 
f{x) G C{x). □ 

Finally, let us note that Os is a manifold (in fact, a polytope) of dimension 0 < dim Os < n. Cases 
dimO^ = 0 and dimO^ = n, as well as the case of vq G Os, prove to be particularly easy to 
analyze. We do that as follows: 

Lemma 9. IfdimOs = 0, the answer to Problems\^ and\^is affirmative if and only if 

cone{Os) n B ^ 0. 

Proof We note that in this case. Os consists of a single point x € S. Thus, cone( 05 ) = C{x), 
sufficiency is proved by Lemma [71 and necessity is proved by Lemma [5] □ 

Lemma 10. If vq G Os, then cone( 05 ) = C{vq) and the answer to Problems\^ and\^ is affirmative 
if and only if 

cone(05) n S = C{vo) fl S 0 . 

Proof. Sufficiency is proved by Lemma [71 Now, by the Vertex Deletion Lemma, C(vo) C C(x) for 
all X G Os. Thus, 

C(fo) D cone( 05 ) = P| C(x) D cone(vo). 
x&Os 

So, cone( 05 ) = C{vo), and necessity thus follows from LemmajHl □ 

Corollary 11. If dimOs = n, then cone( 05 ) = C{vq) and the answer to Problems and is 

affirmative if and only ?/cone(Os) D B = C(vo) r\ B 0. 

Proof. We note that diinO^ = n implies Os = S B vq. The claim follows from Lemma [TUI □ 

In the remainder of the text, as well as in [7], we assume that 1 < dim Os < n — 1. 
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3 AfRne Case 


This section contains the main contribution of this paper: we will solve Problem [2] in the case of 
n = 2,3. We will do that on a case by case basis, employing methods from linear algebra. We note 
that the results from the previous section solved the cases of dimO^ G {0,n}. This reduces the 
problem to dimO^ = 1 and dimO^ = 2 (when n = 3). In both of these, the sufficient condition 

cone((!l 5 ) fl S 7 ^ 0 

from Lemma [3 will again make an appearance, as it will be shown that, depending on the case. 
Problem [ 2 ] is either always solvable, or the condition from Lemma [3 is a necessary condition. 

3.1 n = 2 

We note that the case where dimO^ G {0, 2} has been solved in Lemma[9]and Corollary fTTl Thus, 
the only remaining case is when dimO^ = dimS = 1. However, this was covered in Theorem 
1 of [TU]: the same Intermediate Value Theorem argument holds for both continuous and affine 
functions. Thus, / from Problem [2] exists if and only if cone((!l 5 ) DB ^ 0. 

3.2 n = 3 

Again, the cases in which dimOg G {0,3} have been solved in Lemma 13 and Corollary ITT] Thus, 
the remaining cases are dim 05 ,dimS G {1,2}. 

dimO^ = dimS = 1 is, as above, covered in [10]. Problem [2] is again solvable if and only if 
cone(C> 5 ) DB ^ 0. 


3.2.1 dimO^ = 1, dimS = 2 

The following two lemmas were stated and proved in jj. For the benefit of the reader, we repeat 
the proofs. Lemma [T3 solves Problem [2] in the case of dimO^ = 1 and dimS = 2. 

Lemma 12 . Suppose Os = co{oi,..., o^+i} where the Oi’s are the vertices of Os- If there exists 
a linearly independent set {hi G B (1 C{oi) \ i = 1,..., n + 1}, then the answer to Problems\^ and\^ 
is affirmative. 

Proof. Let / : Os -G Bhe defined by f{J2i=i onof) = aibi, where ^ = 1 and ai > 0. Necessarily 

f{x) 7 ^ 0 for a; G Os for otherwise the bfs would be linearly dependent. Also, by a standard 
convexity argument f{x) G C{x), x G Os. □ 

Lemma 13. Let n = 3, dimS = 2, and let oi and 02 be vertices of Os- Then there exist linearly 
independent vectors { 61,62 | bi G SnC(oi)}. Moreover, if Os = co{oi, 02 }, the answer to Prohlems\^ 
and\^is affirmative. 
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Proof. First we assume oi £ ri(J^i) for some i G {0,1,2,3}. By the definition of C(oi), it is a 
closed half space or so there exist linearly independent vectors 611,612 G B fl C(oi). We claim 
B n 0 ( 02 ) ^ 0 . If 02 G for some z G {0,1, 2, 3} then the argument above proves the claim. 

Instead, assume w.l.o.g. that 02 G n J 2 . Then C(o 2 ) = {y G R^|hi • y < 0, ^2 • y < 0}. Let 
B = Ker(M^) for some M G Finding 0 ^ yBr\C{o 2 ) is equivalent to solving 


r hf 1 


Si 

hi 

y = 

S 2 

_ _ 


0 


where Si, S 2 G Rg are unknown and y ^ 0. Because {hi, / 12 } are linearly independent, rank(iL) 
If rank(iL) = 3, then let 


[yi y2] = H 1 


-1 0 

0 -1 
0 0 


> 2. 


Since (—1,0,0) and (0, —1,0) are linearly independent, yi and j /2 are linearly independent as well. 


Next, assume rank(iJ) = 2. In other words, A = Cihi + 02/12 for some Ci,C 2 G R. Then, by taking 
Si = S 2 = 0, equation (EH) reduces to 



Now, by the rank-nullity theorem, the dimension of the kernel of the 2x3 matrix on the left is 1. 
Thus, there exists a nontrivial y satisfying this equation. We make note of the fact that, if we take 
vq to be the origin, such a y satisfies y G Ti D T2 = cojuo, U 3 }. In fact, since we can take any y in 
this intersection of planes, we can take y = V 3 . 

We are now almost done. We assumed that oi is in the interior of one of the facets (or on the edges 
of Jqi, excluding the vertices). We proved that then there exist linearly independent 611,612 G C(oi). 
We also proved that there exists a nontrivial 62 G C(o 2 ). We claim that at least one of the pairs 
{bii,b 2 } and { 612 ,/' 2 } will be linearly independent. Otherwise, 611 is a scalar multiple of 62 , and 
62 is a scalar multiple of 612 . This is a contradiction with 611 and 612 being linearly independent. 
Thus, we have indeed found a linearly independent pair bi G C(oi) and 62 G 0(02). 

Let us now assume that neither oi nor 02 are on the facet interiors (nor on the edges of J-q, excluding 
the vertices). So, without loss of generality, oi G 0 P2 and 02 G TiCiTs. By the computations 
from several paragraphs above, we have shown that either there exist two linearly independent 
vectors in C(oi) or V3 G C(oi). Analogously, there either exist two linearly independent vectors in 
C(o 2 ) or V2 G €{02). Now, in the case there either exist two linearly independent vectors in C(oi) or 
in C(o 2 ), the procedure in the previous paragraph generates a linearly independent pair of vectors, 
one in each of the cones. 

In the remaining case, G C{oi) and V2 G C(o 2 ). Since and V2 are obviously linearly independent, 
we again found our required pair of linearly independent vectors. Finally, if Og = co{oi, 02 }, then 
by Lemma [T^ the answer to Problem [5] and Problem |3] is affirmative. □ 

This answers Problem [2] whenever dimO^ = I. 
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If dimOg = 2 and dimS = 1, the matter is clear: by the same argument in m, which invokes 
the Intermediate Value Theorem, the vectors assigned at the segment between any two points B 
need to be positive multiples of each other. Thus, all the cones C{x) for x S Os need to be the 
same. Hence, by Lemma [7] and Lemma [3 the answer to Problem [2] is affirmative if and only if 
cone(05) nB ^ 0. 


3.2.2 dimO^ = 2 and dimS = 2 

We assume that vq ^ Os, for that case has been settled by Lemma (TUI We also assume that 
cone( 05 ) n S = 0. Otherwise, we are done by Lemma [71 Now, let us observe what Os can look 
like. As given by the formula for product of simplices in [3, Os can either be a product of a 
2-simplex and a 0-simplex, i.e., a triangle, or a product of two I-simplices, i.e., a quadrilateral. We 
also must allow for Os passing through one of the vertices of S, resulting in a triangle (essentially, 
a degenerated quadrilateral). 

3.2.2.1 Os is a triangle 

First, let us assume that Os satisfies Oi G (uo,Ui] for all i = 1,2,3. Then, Theorem [TSl provides a 
solution to both Problemj^and Problem|2l This theorem was also stated and proved in [7], but we 
provide both the statement and the proof for the benefit of the reader. 

We first make note of a variant of Sperner’s lemma from HU. The same variant was previously 
used in [U- 

Lemma 14. Let V = co{wi,..., rcn+i} he an n-dimensional simplex. Let {Qi, ..., Qn+i} he a 
collection of sets covering V such that 

(PI) Vertex Wi G Qi and Wi ^ Qj for j ^ i. 

(P2) If w.l.o.g. X G co{wi ,..., wi} for some 1 < I < n + 1, then x G Qi U • • • U Qj. 

Then ^0. 

Theorem 15. Let n = 3 and suppose Os = cojoi, 02 , 03 } with vq ^ Os and o^ G (uq, Vi], i = 1; 2, 3. 
The answer to Prohlem\^ and Prohlem\^ is affirmative if and only if B D cone{Os) ^ 0 . 

Proof Sufficiency is provided by Lemma |7| For necessity, suppose there exists / : Os B\ {0} 
such that f{x) G C{x), x G Os- By way of contradiction suppose B fl cone(Os) = 0. Since 
Oi G {vo,Vi], z = 1,2,3, we have 

cone(C>s) = {y gW \ hj - y <0J = 1,2,3} . 

Define the sets 

Q^:={xGOs \h,-f{x)>0}, i = l,2,3. (3.2) 

Now we verify the conditions of Lemma (TT] 
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Firstly, we claim that {Qi} cover Os- For suppose not. Then there exists x G Os such that 
■ f{x) < 0, j = 1,2,3. Hence f{x) G B C\ cone( 05 ), so f{x) = 0, a contradiction to / being 
non-vanishing on Os- 

Secondly, we verify property (PI). We claim that Oi G Qi for i = 1,2,3. For suppose not. Then 
hi ■ f{x) < 0. Additionally, because f{oi) G C{oi), hj ■ f{x) < 0, j G {1,2,3} \ (ij. We conclude 
f{oi) G B C\ cone( 05 ), so f{oi) = 0, a contradiction. Next we claim Oi ^ Qj, j ^ i- This is 
immediate since f{oi) G C{oi) implies hj ■ f{oi) < 0, j i- 

Thirdly, we verify property (P2). Suppose w.l.o.g. (by reordering the indices {1,2,3}) x G 
co{oi,..., Or} for some 1 < r < 3. We claim x G Qi U • • • U For suppose not. Then hj ■ f{x) < 0, 
j = 1,..., r. Also, it is easily verified that C{x) = {y G \ hj ■ y < 0, j = r -|- 1,..., 3}. Thus, 
hj ■ f{x) <0,j = r -I-1,..., 3. Hence, f{x) G BCi cone(Os), so f{x) = 0, a contradiction to / being 
non-vanishing on Os- 

We have verified (P1)-(P2) of Lemma [Til Applying the lemma, there exists x G Plfci Qg that is, 
hj ■ f{x) > 0, J = 1, 2, 3. We conclude that —f{x) G i 3 ncone((!l 5 ), so f{x) = 0, a contradiction. □ 

From now on, we can assume that Os is not a triangle satisfying the conditions of Theorem 1151 
Thus, if Os is a triangle, by the discussion of simplicial products in [^, it can either pass through 
one of the vertices of S, or have all its vertices on the edges of S which connect a single vertex, say 
vi, to the others. 

In the latter case, say those vertices are oi G co{?;i,z; 2 }, 02 G co{vo,vi}, 03 G co{?;i,z; 3 }. We 
assumed above that Os does not pass through any of vertices vq- Thus, by Lemma SI we note that 
the cones of all these three vertices (and hence of any point in Os, as the convex combination of 
oi, 02 and 03 will have vi in its expansion in terms of vertices of <S) are subsets of C(oi). Thus, 
cone( 05 ) = C(oi) and hence by Lemma [7] and Lemma SI the answer to Problem S] is affirmative if 
and only if 

C(oi) n B = cone(Os) n S 0 . 

In the case where Os passes through one of the vertices of S, say without loss of generality that 
oi = vi, 02 G co{z;o,'C 2 } and 03 G co{v 2 ,V 3 } (where neither 02 nor 03 coincide with any u^’s). Now, 
as dimS = 2, we know by Lemma |13l that there exist linearly independent vectors hi G B nC(oi) 

and 62 G S n €{ 02 )- Now, define / : Os —>■ H by f{x) = Ax, where Aoi = hi, A 02 = &2 and 

A 03 = 62 - We first note that oi, 02 and 03 are linearly independent. Thus, the above assignment 
can be accomplished. Next, we note that C(o 2 ) C €{ 03 ) by Lemma 01 Thus, the assignments on 
the vertices of Os satisfy the cone condition. 

Now, let us write any x G Os as x = aiOi -G a202 + 0-303, where ai -I- 012 + c «3 = 1 and a^’s are 
nonnegative. We note that if Oi ^ 0, I{x) A I{oi)- Thus, by LemmaHl C{x) A C{oi)- As C{x) is 
convex, then C(x) A co{C(oi) : ai 7 ^ 0}. On the other hand. Ax = aiAoi -I- 02^02 -I- 013 ^ 03 . Thus, 
as we have proved that for every i, Aoi G C(oi) Ax is a convex combination of vectors from C{oi), 
where Oi ^ 0. We noted above that this means Ax gC[x). 

Note that the above proof works for any affine function: if it satisfies the cone criteria on the 

vertices, it will satisfy those criteria on the rest of Os as well. 

Finally, we note the following: with the above notation, 

f {pAj — Ax — oiAoi -\- 0^2^02 0:3^03 = Oihi -t- (0:2 -t- 0:3)62- 


As bi and 62 are linearly independent and ai and a 2 + as can not both be zero, /(x) ^ 0 for any 
X G Os- We have thus given a constructive solution for Problem [2] in this case. 


3.2.2.2 Os is a quadrilateral 


Say without loss of generality that oi G co{vo,V2}, 02 G cojuojUs}, 03 £ co{ui,U2} and 04 G 
cojuijUs} (where none of Oi’s actually coincide with any vj’s). Now, we again know by Lemma IT^ 
that there exist linearly independent vectors 61 G B nC(oi) and 62 £ S fl C(o2). 

Now, from the definition of a cone in (O, we know that 61 • /13 < 0 and 62 ■ ^*2 < 0 . We distinguish 
between two cases: in the first one, without loss of generality, 62 • /12 < 0. 

Since {01,02,03} is a linearly independent set, we know that there exist unique coefficients a^ such 
that 

3 

04 = ^ UjOj. 

Furthermore, a2 > 0 , as 04 = AiVi + A3V3, with A3 > 0 , and V3 ^ 00(01,03}. Now, let us define 
/ : Os —t 6 by f(x) = Ax, where Aoi = ebi, A02 = 62, A03 = ebi (we note that C(oi) C C(o3) by 
Lemma HI), and 

—02(^2 ■ ^2) 

|2(ai + a3)(6i •/i2)| 

(If (ai + a3)(6i • /12) = 0 , let e = 1 .) As {01,02,03} is a linearly independent set in A is 
well-defined. 


Now, we note that, since 04 = aiOi -I- aiOi -I- aiOi, A04 = £:(ai -I- a3)6i -I- 02^2 and thus 

/(04) • h.2 = ± ^ 

(If (ai + as)(61 • /12) = 0, then /(04) • /12 = a2(&2 • /12) < 0.) Thus, the vector assigned to 04 is in 
€(04). Thus, / satisfies the cone condition at all four vertices of Os- By the proof same as in the 
case of the triangle, since / is affine, it hence satisfies the cone condition at any point of Os- 

Finally, we note that for any x G Os, f(x) = Ax = A(kiOi + K 2 O 2 + K 3 O 3 -G K 4 O 4 ), where K 1 + K 2 + 
K 3 + k ,4 = \, and all KiS are nonnegative. Thus, f{x) = (ki -I- K3 -b /C4ai -I- K4a3)e&i -b (k 2 + K 4 a 2 )b 2 - 
Since 61 and 62 are linearly independent, f{x) = 0 is thus equivalent to ki -b K3 -b K4ai -b K4a3 = 0 
and K2 -bK4a2 = 0. Since a2 > 0, and KiS are nonnegative, the latter equation implies K 2 = K 4 = 0. 
Hence, the first equation implies ki -b K3 = 0, which implies ki = K 3 = 0. As ki -b K2 -b K3 -b K4 = 1, 
this is clearly impossible. Thus, / is nowhere zero. We are done, having defined a function satisfying 
Problem [5] on Os- 


Now, let us assume that 61 • /i3 = 62 ■ ^2 = 0. If we remind ourselves that oi £ co{uo,U2} and 
02 £ co{uo,U3}, we also know (from the definition of cones at oi and 02) that bi ■ hi,b 2 ■ hi < 0 - 
Finally, we can assume that 61 • /i2,&2 ■ ^3 > 0. Otherwise, we would have that bi or 62 is in 
cone (Os) n B, which was solved by Lemma 0 


Now, let us first assume that &i ■ /ii < 0 or &2 • ^1 < 0. Without loss of generality we choose the 
first option. In that case, let b[ = bi — 062, where 


bi ■ hi 

2(62 ■ hi ) 


> 0 . 
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(If b 2 ■ hi = 0, take c = 1 instead.) Now, we note that b[ ■ hi = bi ■ hi — 062 • hi = ^bi ■ hi < 0. 
(If 62 • hi = 0, b'l ■ hi = bi ■ hi < 0.) Also, ■ hs = bi ■ hs — 062 • hs = —062 ■ ^3 < 0. Thus, 
b'l is in C(oi) and in B (as it is a linear combination of vectors in B). Furthermore, and 62 are 
still linearly independent and we already established b'l ■ hs < 0. Now, since we have that b'l ■ ha 
is strictly negative, we can go a few paragraphs back, just using b'l and 62 instead of hi and 62 in 
order to find a constructive answer to Problem [21 

Finally, we have hi-hi = 0 and h2-hi = 0. However, we also know from before that hi-ha = h2-h2 = 0, 
and that hi • h2, h2 • ha > 0. Now, let b'l = hi — h2. Then, b'l • hi = 0 and b'l • ha = hi ■ ha — h2 • ha = 
—h2 ■ ha < 0. Thus, again, b'l is in C(oi) and in S, b'l and h2 are linearly independent and b[ • ha < 0. 
Again, as before, we can go a few paragraphs back and obtain a solution to Problem |2j 

We note that this long and drawn out affair proved the following: 

Theorem 16. Let n = 3, dimO^ = 2, dimS = 2 and vq ^ Os- Assume that Os does not satisfy 
the conditions of Theorem ] 15\ Then, the answer to Problem\^is affirmative. 

Thus, we’ve answered the last remaining case. 
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